package com.zjsru.oneDay;

/**
 * 1比特与2比特字符
 * 第一种字符可以用一个比特 0 来表示
 * 第二种字符可以用两个比特(10 或 11)来表示、
 * <p>
 * 输入: bits = [1, 0, 0]
 * 输出: true
 * 解释: 唯一的编码方式是一个两比特字符和一个一比特字符。
 * 所以最后一个字符是一比特字符。
 * <p>
 * 输入: bits = [1, 1, 1, 0]
 * 输出: false
 * 解释: 唯一的编码方式是两比特字符和两比特字符。
 * 所以最后一个字符不是一比特字符
 */
public class isOneBitCharacter {
    public boolean isOneBitCharacter(int[] bits) {
        int n = bits.length;
        int idx = 0;
        while (idx < n - 1) {
            if (bits[idx] == 0) idx++;
            else idx += 2;
        }
        return idx == n - 1;
    }

    public static void main(String[] args) {
        isOneBitCharacter isOneBitCharacter = new isOneBitCharacter();
        int[] bits = new int[]{0, 1, 0};
        System.out.println(isOneBitCharacter.isOneBitCharacter(bits));
    }
}
